public class Main {
    public static void main(String[] args) {
        System.out.println("Hello world!");
    }

    /**
     * 递增的三元子序列
     * @param nums
     * @return
     */
    public static boolean increasingTriplet(int[] nums) {
        //方法1
        // ArrayList<Integer> list=new ArrayList<>();
        // int n=nums.length;
        // list.add(nums[0]);
        // for(int i=1;i<n;i++){
        //     if(list.get(list.size()-1)<nums[i]){
        //         list.add(nums[i]);
        //     }else{
        //         int left=0,right=list.size()-1;
        //         while(left<right){
        //             int mid=(left+right)/2;
        //             if(list.get(mid)<nums[i]){
        //                 left=mid+1;
        //             }else{
        //                 right=mid;
        //             }
        //         }
        //         list.set(left,nums[i]);
        //     }
        //     if(list.size()>=3){
        //         return true;
        //     }
        // }
        // return false;
        //方法2
        int a=nums[0],b=Integer.MAX_VALUE;
        for(int i=1;i<nums.length;i++){
            if(nums[i]>b) return true;
            if(nums[i]>a) b=nums[i];
            if(nums[i]<=a) a=nums[i];
        }
        return false;
    }
}